package ysf.com.simplediffculty;

import com.alibaba.fastjson.JSON;
import ysf.com.listnode.ListNode;

/**
 * @author ysf
 * @date 2021/7/20 22:53
 */
public class TwentiethOneDemos {

    public static void main(String[] args) {
        ListNode listNode1 = new ListNode(1);
        listNode1.add(2);
        listNode1.add(4);

        ListNode listnode2 = new ListNode(1);
        listnode2.add(3);
        listnode2.add(4);

        ListNode listNode = mergeTwoLists(listNode1, listnode2);
        listNode.print();

    }

    static ListNode mergeTwoLists(ListNode l1,ListNode l2){
        if(l1 == null){
            return l1;
        }
        if(l2 == null){
            return l2;
        }
        if(l1.val < l2.val){
            l1.next = mergeTwoLists(l1.next,l2);
            return l1;
        }else {
            l2.next =mergeTwoLists(l2.next,l1);
            return l2;
        }
    }


}
